Indian Nation Trail features 5 miles of hiking trails near Hochatown/broken Bow, OK.
From HWY 259, go east on HWY 259A just south of Hochatown, OK. After about 3 miles, and just before you get to the spillway of Broken Bow Lake dam, there is a trailhead on the north side of the road. You can also access the trail from the road (I don't know the name) heading into the Stephens Gap Area. The other end of the trail starts at the Carson Creek Area (the north end of the trail), north of Hochatown.
http://www.tripleblaze.com/trail.php?c=3&i=1564